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Abstract 


I. Zstni’M^tion 


Ccapb chfiorotlc cechnlques aro uaed co study 
controllabllicy of liaoar systeso which could ro* 
prftscac Largo fLozlblo orhlciAg spaco^ rysceas vUh 
Inhoreac dasplng. Tho conccoLlabillty of cba pair 
of Gocrlceii roproaenciog tha oystoa ocato and con- 
trol lafXamco socricoo is aooored when all staeoo 
la cho oodoL aro cfachabla la a digraph acnoa frooi 
at loaac ooa Input and aiao vhoa tho cona rank of 
a Sooleaa oatrljc whooo non trivial coopooeits aro 
based on cho otnce and control laflucaeo satrieos 
has a Caro rank of tho order of cho state vector. 
It la oeea chat cho daoping aacrla doon not In- 
Quanca tho rognlrod auobor of actuators but gives 
flaalblllxy co cha poaolbio locaclons of cho oecn- 
ators for which cho syntea Is cootrolXabls. and 
that cho-^stiffnaos satrlx com rank doflclcney 
dlccaces Che ousber as well as cho location of 
chs required accuntors. Specific exanples In- 
clude a sodel of a shallow spherical orbit Ing 
shall whore both oriencacloo and shape control are 
required, and also a smller dlaansionol ouasrlcal 
exacple (xacelatod co the ahall) which readily 
daEsnstmcGs Che affect of daoping^ 


SoBcnelatnra 
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oas oyscoa sstrix 

2ax2tt sysceia tatrlz 

ttSB control influenco sstrlees 

lajOB control influaneo e&trtx 
nm daxsplng catrlx 
no codified daoping sncrlK 
Boole&m equivaXents of A,B and D' 
aotrlces 

no atiffaoss catrlz 
no saoB i^rtx 
raaehabllity aotrlz 
nss subcacrls of oatrlz E 
diagonal- oacrlJC' (rxr) 

- — 8Kl~lnput vector 

no unitary orthoc nal otrlz 

BO unitary orchospnal oatrlz 

nzl vector 
no sat r lx 
ssill parasecar 

singular value of zatrlx A 


^Easesreh supported by HASA Gnot SSC-1414, 
Suppl. 4 

hScDior Crel«.^ce Esaearch Aaaistanc 
*«?rofe8aor of Ae4u«pacs Eaglneerlng 


Any linear, tine Invariant dynasical syscea 
can CO, In gaxeml represmeed by: 

i • AX4BU (1) 

where 

Z is an nzl state vector of the systeo 
A is an .'xn syscea state cicriz 
B is an nxB control influmce oacrlz 
? is an.oxl Input of the systea. 

syscea descclhod by equation (1) la said 
to be coatroUablo If, with finite U and In finite 
else, cha syscea (1) can be transferred froa any 
-state to -any ocher state. Thls-foncepc was-flrsc 
Introduced by Richard E. lalaan.* The verifica- 
tion of controllabllicy la esaeatlal for control 
sysCGS design as no control law should be designed 
for a syscea which is not controllable. The ooa- 
tcollablllcy concape la 4ma aero Isportant for 
Large space scruccumi syntess whose dloenslon- 
alley is very large. If cho design of cha con- 
'Ccol~syecea~'ts~uadertakaA‘vicQDUc"£irsr ‘^verifying 
controllability, a conslderablo aaouac-of- affotc 
oay be waoted, chrongh cte failure to arrive at 
any ssciofaccory control lav for an uncontro liable 
syscea. 

In-Cha-foUoving-seccloos, cha^coocepc-of 
oonezolXab 11 Ity, as a proparcy of the A and 3 
eaencee, la cevinved. 

. ^Tha system, <1) la eonctollable if and only 

oak a“"H) - a (2) 

or cank (B,A-i^X) ■ n, 1* 1,2,.. a (3) 

where are cha llgcnvaloes of the antrlz, A. 

The deteminatlon of Che rank of the Bntrlz 
la aquation (2) poses the problea of selecting a 
ladependsnc columo out of aa coluns and chia 
could bo dons by such oucarlcal techniques as the 
singular veluo decoopoalcion of a oacrlz.^ 

The singular value iccozpoeitloD La a auxzer- 
leal algoritha used co find tho oiiaerlcal rank of 
a rectangular aacrlz, 4, (oxa, say n>a) through 
the evaluation of mo orthoqpnal (unitary) a - 


trlcea, 7^ and V, 

such chat 


A . 7^ : 7,- 


(4) 

whara f- 

nl 


=•[» 

oj 2 

(5) 

and S • diag 

■’2 V 
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wish .. . . >0p >0, bdlfig siBs^oLftr value* 

A. The are che noa rora eigen- 

values Olathe cacrijc AA^ (or A*iC asa z la cho 
rack of c^e satrlx A. Tho cechai^ue of finding 
Cho singular values of A by evaluaclas cbe eigen- 
value* of AA^ or is, la general, lass accurate 
thori using singular value decoanosiclnn cecb- 
aiquas sad aay result In erroneous conclusions, 
as is doamscraced by che following axs^le- ^ 
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(6) 


Tben [if but for tbs cotapoter 

accuracy involved] 


A^A 


[::] 
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Tbs slgeivaluen of this approalratlnn to A^A are 
/T and 0, respoccively, vhoreas tb a /cec lse 
elgcavaluv* of A^A are found to ba ✓ 1^* and 
u, reapectlvaly. 

The UM of the singular value dccocposltloa 
teefaalque. Itself, say result in sxnasrljcal pro- 
bleas vbes tbe nagaitude of the largest singular 
value of tbo cat tlx A, is on order of sa^irude 
(or snre) different froa that of cbe sAllesc 
singular value. [A coa{U.ste dlecosstoa of the 
singular value decospooltlim^Cecbci^sn-^iA'Sivai- — ^ 
In 3af • 1. It should be noted that vtcb the use 
of chin algo rlc ha, it In usnoceseary to directly 
evaluate tbo singular vnluea of cho A lacrlx. 

Tbe rank detnmlxiaclnn in eccotsplisbcd based on 
cha unitary, orthogonal properties of che ce- 
trlees'Vj^ s^ Vj wirhln cho aigorirba. j. 


Tbs appllcocina of Cho concxeUahlXlcr con- 
dicion in equaclna (3> reqixlren cho deceninecino 
of cbe elgGsvalttos of cha taocrlx A end che eval- 
uation of cha rank of a ostrUc of order {ex(a^) ] 
for oscb of tbo a eigenvalues. This ecbeee In 
core accntcive ebon that of eondltlna (2) an 
che problem of rank ovaluacinn of ao esna satrlx 
In reduced to che rank evaluecloos of e zstrlcen 
each of dincnslnn [nx(n^)], Tbe elgovaiue* 
are, in general, needed for the strsctural d^na- 
olc aaalyQis.of^che-systea-aad-cay^-rhas, be~ 
already svsllablo for thin phase of ebs coactel 
syscea design. 


tl« CoQtff>liebll ity of Large Specs Structures 

Tbe dynealcal equations of e large fpece 
fcruccure sysccs are. In general, descrlhod by 
a .-rfc of linear second order coupled diffaren- 
ClAi aquations es: 

K i 4> Dx ^ cx • (8) 

where 

X is Che nxi vector of che geBerslLied 
coord Inatee 

!t is the cess taacrlx (nan^ 

0 Is the daaplng sscrix (on) (can Include 
vlscoun dafiptng es well a* gyroscopic 
effects) 


K la tbe-stif fnesB-ascrlx 

3^ Is che control influence oscrlx 

T} Is the axl vector of inputs. 


Tbe dynatslcal systea of equations j(3) can be co- 
wricten as e sat of first order different eooa- 
Cions (in standard state space fora as): 



Equation (9) con be considered as 

X - A lb (10) 


vhero 

Y - (x.il 
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Tbo controllabilit/ coodlclon (2) for this systea 
can be wrlccen as: 

cuk fB.AB..... . 2a <XZ) 


^ we essuao 1>0, which' In true for oany Ideal Ised 
free v^r&tlag strxucures, the-oontiollabllicy 
satrlx'* 


c - [Y, ab. . . . , A il . (11) 

beeoesft- 



It caa be very easily seen that C hao a rank 2a 
if and only If 

tufc tB.AB.'...,A“"‘^B) - a (IJ) 

which leado to the following theoreoi* : 


[^] • [* ^ 

crallablo If and only If cbe pair (A,B] In coa- 
to Liable. 


Thin cheoroa reduces the detsmaaclon of the 
oonerollabll Ity of e 2 oth order syotea to the do- 
teralaaclon of the conC!;nllabillcy of an oqulva- 
leoc aCh order systea. In general for Large soece 
structure appiicacions, n itself my selll be suf- 
flcently largo and, thus, nucarical cecbntques 
would be required in order to detcroloe control- 
lability. This cheorea Is bated on che inhareot 
atauaocloa thee >0 and no insight can be drawa 
when 0 is not equal to rero. The effect of the 
aatrlx, 0, on concroLlabUlcy la studied tn this 
paper using the graph theoretic definition of 
coocrollabUlcy. 
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i:i. Graph Theoretic :)eglriicl3n 
of ControlIabUlryJ 

Given Che geacral* linear, die iavarlaac 
dyaeolcal syscea described by eqxiacloa (1), re* 
peeted hare aa: 

X • AX ♦ SU 

the pair [x,B] la concrollable li and only if: 

(1) the cera rank of 

where are cha Boolean e^lvnlenca of cha 

oacrlcos A and B, ceopecclvely; and 

(2) all otacea In clu aystett are reacha b le fooB 
ac leone one Input In cbo digraph senna. 

The- cvo'Cer&s, Cora rank and reachabllicyf are 
. explained, hex a. ,, 

Tera tank in Cto rank a oacrlx can achieve 

due CO cbe locaCinns of eba oon soro, eon fixed 
elcssncs of the lucrlx rachnr chan don ce chn 
Quaerlcal values of cbe elesencs. A conplece dls* 
cuselon of this concept la provided In cha Appisi* 
dlz. 

^ Rcachabllicy . If one -drawa.a- digraph for Che ex* 
Cended square cacclx ^ g and finds cha Inpuc* 

0 0 

state reachability sacrlx as explained la thn 
Appendix^ chore cuot be ac. lease one-oon-xero 
-entry for every tow-of“ the- submcrlx (X*) ' In- thn 
reaehablllcy cacrlx* X, forced fena the row and 
oolu&n Indicas 1 Co n» and nvL co n^ts, respectively* 
ee~shouQ in equation (17) where n Is^c^ neaber 
of stacQs la the systea and a la che soober of 
accuaeors* 




T”e dynaaica of largo space systess vlth In* 
hereoc dasplng can be vrlcten ss (repeating equa* 
clnn (?) with che oocacinn defined in eqoacloa 
(10)) 



A a 


The digraph for che syseca =ac rices A, 3 can be 
drawn In general as shown In ?lg. 1. 

The eieaencs o_f A(i,i'*n), l«l,2,...,n *l.e. 
chose eleosncs of A appearing la che idenclcy 
nacrix * are reptasenced In che digraph by chn 
(solid) lines joining the eod^ (i-m) co l^wnere 
i«L,2,...,a. The alsaents of Axi'tn.j), i«l,2,..n, 

j«l',2 a l.e. choso-elescttcs-of X appear leg 

in A are reoresenced in che digraph by che (dashed) 
lines joining cho jch co che (i4ti)ch node. 

The el*»nencs of A(i-*ti,J;^), i*l,2,...,n, j*l,2,.-a 
l.e. chose oleicsnca of A appeariog In D* are repre* 
seated in cha digraph by che (dotted) lines con* 
neccing che (j>n)ch node to cha (i'tn)c'h node. 

The eleccacs of B [thm lover half of 3 • 
i* (l-Hi.J)K B^(t,j), 1-1.2, ...n, J*l,2,...o* are 
represented In the digraph by che (double solid) 
llnea joining che j^^ actuator [che (2n4j)ch 
node, here] co chA.(i‘Hi)ch node. 

Fcdb che reachability coadltlon, it In ob* 
served chat che lines in che d..,^ph due co che 0 
aatrlx can sopplsmcnc chose Ilnes-due~co cha^B^ 
cacrlz* For exaonlo suppose choc due to che stme* 
Cure of 0, Cher .. a directed (docted) line fma 
coda (n^3) co c de (a4>2) in Fig. 1. Suppose chat 
Che actuaCo,: represeaced by node (2a4is) con 
directly influence node (o*3). Then it .is clear 
Che actuators auober 2 and 3 (represented by node 
2zH-2 and 2ny‘3, respcecively) oeed aoc be-proseae 
in order co influence nodes a'**! snd n<^3. Thus 
the daoplng cacrix con allow a greater- flexl* 
blllty in cMeseleccloo of thn actuator Locationa. 
Alt hough -booed on chLa argussat one- could- construe - 
that cho 0 enrrix influences che oueber of accua* 
tors (chat could be resoved), it should be reasa- 
bered-chat-che ainisaia ausber of accuacors- roq;ulred- 
Ir dictated ftoe cho cen rank oondition which will 
now be discussed. 

Fox che syttcea capreseated by equation (IS) 
to be controllable, Che tern rank <ae explained 
in cbe Appendix) of che Boolean aatrlx, e 


- o ~a9) 


tnisc be 2n. Soce chat the dlnenslonaltey of che 
state vector in equation U3) is 2a. If A has 
cors'Cank less ehau a, chon ehs eemi r»nk of che 
(20‘4^)ch order Boolean aacrlx in equaclno (19) can 

only be sugutineed due co css presence of B«, since 

che Dec [aq] - - Dec [Agj. Thus, Dg can aoc be 
used CO augnosc che corn rank of che Boolean equl* 
valent of cbe scats zaerlx A in equacinn (IS). 

In suBBary, che doxiplag natrlx. D, has an 
effect on cho locacloa of cha actuators, yhila che 

sacrlx A has an Lapacc on che locacinn as well as, 

the nueber of accuacocs. 
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\r. yuaerical Exasglo 
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I!m um of graph cheoreclc ccchnlquea la che 
detaralnaclDO of coacroUabillty aad che aoouac 
of laforsacioa about the locacioa of che actuators 
aad che ausbar of actuators aaedcd is deaDOStracod 
ualag che aodal of an orb it lag shollov spherical 
shell la crhlt vlch aad without che acablllxlng 
^duj^aU^(Fl4 2).^ 

The Sooleaa Equivalent of the systen aatrlr 
(A)' for a shallow spherical shell la given In 
Fig. 3. The digraph la glTca la Fig. 4. Froo the 
digraph it can be seen chat the nodes say be 
subgcooped aa: 


Froa che digraph the reachability condition for 
concrollability satisfied if any one or sore 
of the scacaa: **,5.6, are directly lnfIu»c*Q by 

the control actuitors. The tera rank of has 
a deficiency of two and thus two actuacors'atu 
required for cone to liability. Even If Che daoplog 
sacrlz 1>0, che sane nueber (2) of actuators Is 
needed for controllability and, tbois, it is shown 
thee dnsplag has no effect on the required nunher 
of accuacort. But, if che damping sacrla l>*0, 
chn che locaclon of che accuecors oust be changed 
such chat tha scaces 4,516 can be directly In* 
Qumcad by che control accuetors. In order to 
eaphaalze the point, when D»0 the dotted Llnoa 
should he resovnd fioa the digraph ahown in Fig. 7» 
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Th roach all che IB ocaces froa at loose one 
inpQC, control accuatora eusc directly Influence 
the following nodes: (a) (10 or U) ; (b) at 

lease one of cho nodes, (12*15); (c) (16); (d) (U); 
_and~(e) (18). The syacea <atrls. A, baa a tens 
rank deflciaaey of 1 (note the prosonce of only 
rexDs in che first coluza. Fig. 3) and, thus, one 
actnator Is required for cone roUobil icy. This 
actuator scat be placed s\3ch that the a^ve sen* 
tinned states are directly Influenced. 


The cedel of a shallotf spherical ahnil with 
a scabll ''*lng duahboU^*^ is considered as anoebar 
encple tor contcollablllcy considerations. The 
"Boolean eqdivalaie of tha 22^ ordered systen 
natrlz A is given la Pig. S end the digraph is 
shown in Fig. 6. From che digraph It can be seen 
chat the total otates can be subdivided Into 
two genupe 


0 (1) ^ 
U 16 17 18 19 20 21 22 13 14 15 

156789 10 U23 4 


fba eenccol actuatore o&at directly influence one 
or sore states fzoa group (I) and one or taoro 
states ftoa group (2). The systea satrls here 
bee full ten rsnk.and,tfaujv OBO-accuator-ls-^suff 1* 
alssc CO establish coot ro liability. 


VT. Conclusiooe 

The definition of concxoUability ae 
applied to general linear cloe invariant dynawics 
tystena and largo space sysceas is reviewed. 

Tto special oecure of cha coupled sotrlz second 
order dlffareatial equations that are used to 
describe large- space sysesns is used co~arrlve at^ 
specific controllability condicione. Tha graph 
theory approach lo esaployod to define coatroUabl^ 
lity in ceros of che tern rank and lfipot*scate 
reachability concepts. This approach is used to 
find the effect of inherent dasplng present in 
large space sysceas on che nunber of che actuators 
and choir locatione. It is observed chat cha 
dating doee cot effect cha olninaa nuabor of 
accuacoro required, but does provide greater flex* 
Ibility la the possible locations of .the. actuators. 
The nuaber of accuatora reqirod depends on cha 
ten rank of the generallaed rynCca (stiffneee) 
encriz. Tha stlifnnse.sacrix alco influences the 
4oeacion of the actuators. 
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It 1% aosased that cha ayscea matrix 
givtn by 


0 0 0 
0 0 0 
0 0 0 

1 0 ol 

0 1 0 I 

0 0 I ' 

10 0 

l.O 2.0 3.0 

10 0 

*10.0 5.0 6.0 

3 0 0 

7.0 a.O 9.0 

» A 

0 -* 


Tha dlgrspe ia dravn ae shown In Ftg. 7 
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S. Znpu:«Scjto ^chabtlUy Fntrlx 

The susneoted idjacencv mtrlx for the syscoa 
aBCrtK pair (A,Si can be writtan o« 

♦ a ♦ • a — 


Appendix 


A* — Tora-Sanlt.of a^Matrlx- 

Ihe tarn rank of a square aatrlz of diaea* 
eina m la leaa than a If and only It the net r lx 
baa a ton> sutaacrlx **0** of dlaBsaoino rxr* vlcb 
rxr*>n. The ters rank la diffarenc froa the no* 
tsarieal rank la cha foUovlns aenoe. If a square 
aecrtx of order a baa cw colucas or cove that are 
dopendeac on each ocknr» then Ita tarn rank la not 
reduced while tea nusarlcnl rank la reduced by one 
for each pair of ccluma of rows that are dopend- 
ent. Tor, large space ayotoss, the deceralsatian 
of the auaarlcal eniuoa of cha alcsiaita for the 
syacea eetricea are not axacc« and than tba prob* 
ability chat ewa coluxae or zeea would ba tdei* 
ClcolXy equal, or that one cow la a eoaacnnt ciisaa 
another la vary ss 2 nll. If such a daycadoicy oxlaca 
that auat be detected before sub]octing It to cha 
tera rank testa for aecabllahlns cha coatroUabi* 
Llty of large space ryateaa. 



where A^ and 9_ are Che adjacency aacrlcea of 
A and B, respedtleely. 

Tba atatea can ba reached froa any of the in* 
peta and can oat ba of length care than a. So Cl 
Can be ralaGd to eba power n and tbno cha au^entod 
oyetca rcachablliCy eatrlx la given by 





-A 


uhen lA cha Input-etace rcachabUlcy eitrlx 
For alX^ cho statoa to be reached fioa at leaat one 
Input, every row of R,. onac have at lenac one aor. 
zero mcry. 



Ptg. L. Digraph of 'A.B) setrlx pair. 
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Fig 3* l^CAtton oi wox^tQto olesaeata la tho tyocea twctix of cho 
•aollcv spharlcoX ftball vtcliouc the dtobOaXi la orbit 



rig* 4. Olgrepg of che fhallov tpttarlcol oball systta aocrtz. 
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